Quo Vadis - Adaptive Heuristics for Routing in Large Communication Networks

This paper presents Quo Vadis, an evolving framework for intelligent tra c management in very large communication networks. Quo Vadis is designed to exploit topological properties of large networks as well as their spatio-temporal dynamics to optimize multiple performance criteria through cooperation among nodes in the network. It employs a distributed representation of network state information using local load measurements supplemented by a less precise global summary. Routing decisions in Quo Vadis are based on parameterized heuristics designed to optimize various performance metrics in an anticipatory or pro-active as well as compensatory or reactive mode and to minimize the overhead associated with tra c management. The results of simulation experiments within a grid network clearly demonstrate the ability of Quo Vadis to avoid congestion and minimize message delay under a variety of network load conditions.